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Abstract. We present two simple descriptions of the denominator vectors of 
the cluster variables of a cluster algebra of finite type, with respect to any 
initial cluster seed: one in terms of the compatibility degrees between almost 
positive roots defined by S. Fomin and A. Zelevinsky, and the other in terms of 
the root function of a certain subword complex. These descriptions only rely 
on linear algebra. They provide two simple proofs of the known fact that the 
d-vector of any non-initial cluster variable with respect to any initial cluster 
seed has non-negative entries and is different from zero. 

1. Introduction 

Cluster algebras were introduced by S. Fomin and A. Zelevinsky in the series 
of papers [FZ02, FZ03a, FZ05, FZ07]. They are commutative rings generated by 
a (possibly infinite) set of cluster variables, which are grouped into overlapping 
clusters. The clusters can be obtained from any initial cluster seed X — {xi, . . . , x„} 
by a mutation process. Each mutation exchanges a single variable y to a new 
variable y' satisfying a relation of the form yy' — + A/_ , where M_|_ and M_ 
are monomials in the variables involved in the current cluster and distinct from y 
and y' . The precise content of these monomials M+ and M_ is controlled by 
a combinatorial object (a skew-symmetrizable matrix, or equivalently a weighted 
quiver [Kell2]) which is attached to each cluster and is also transformed during 
the mutation. We refer to [FZ02] for the precise definition of these joint dynamics. 
In [FZ02, Theorem 3.1], S. Fomin and A. Zelevinsky proved that given any initial 
cluster seed X = {xi, . . . ,a;„}, the cluster variables obtained during this mutation 
process are Laurent polynomials in the variables xi, . . . ,Xn- That is to say, every 
non-initial cluster variable y can be written in the form 

y J ■ ■ ■ ) ^n) 

' ' ' "^n 

where F{xi, . . . polynomial which is not divisible by any variable Xi 

for i Cz [n\. This intriguing property is called Laurent Phenomenon in cluster al- 
gebras [FZ02]. The d-vector of the cluster variable y encodes its denominator: it 
is defined as the vector d(X, y) ■■= [di, . . . , dn)- The d-vector of the initial cluster 
variable Xi is by definition d{X, Xi) ■■= — (0, . . . , —1, . . . , 0). 

Note that we think of the cluster variables as a set of variables satisfying some 
algebraic relations. These variables can be expressed in terms of the variables in 
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any initial cluster seed X — {xi, . . . ,Xn} of the cluster algebra. Starting from a 
different cluster seed X' — {x'^, . . . , x'^} would give rise to an isomorphic cluster 
algebra, expressed in terms of the variables of this seed. Therefore, the 

d-vectors of the cluster variables depend on the choice of the initial cluster seed X 
in which the Laurent polynomials are expressed. This dependence is explicit in the 
notation d{X, y). 

In this paper, we only consider finite type cluster algebras, i.e. cluster algebras 
whose mutation graph is finite. They were classified in [FZ03a, Theorem 1.4] using 
the Cartan-Killing classification for finite crystallographic root systems. In [FZ03a, 
Theorem 1.9], S. Fomin and A. Zclevinsky proved that in the cluster algebra of any 
given finite type, with the bipartite quiver as initial cluster seed, 

(i) there is a bijection from almost positive roots to cluster variables, which 
sends the negative simple roots to the initial cluster variables; 

(ii) the d-vector of the cluster variable </>(/?) corresponding to an almost positive 
root /3 is given by the vector . . . , 6„) of coefficients of the root (3 — J2 ^i'^i 
on the linear basis A formed by the simple roots ai, . . . , q;„; and 

(iii) these coefficients coincide with the compatibility degrees {ai || (3) defined in 
[FZ03b, Section 3.1]. 

These results were extended to all cluster seeds corresponding to Coxeter ele- 
ments of the Coxeter group (see e.g. [Kell2, Theorem 3.1 and Section 3.3]). More 
precisely, assume that the initial seed is the cluster Xc corresponding to a Coxeter 
element c (its associated quiver is the Coxeter graph oriented according to c) . Then 
one can define a bijection 0c from almost positive roots to cluster variables such 
that the d-vector of the cluster variable (pdfS) corresponding to f3, with respect to 
the initial cluster seed Xc, is still given by the vector (&i,...,6„) of coordinates 
of /? = ^ biai in the basis A of simple roots. Under this bijection, the collections 
of almost positive roots corresponding to clusters are called c-clusters and were 
studied by N. Reading [Rea07, Section 7]. 

In this paper, we provide similar interpretations for the denominators of the 
cluster variables of any finite type cluster algebra with respect to any initial cluster 
seed (acyclic or not); 

(i) Our first description (Corollary 3.2) uses compatibility degrees: if {/3i, . . . , /?„} 
is the set of almost positive roots corresponding to the cluster variables in any 
initial cluster seed X = {0(/?i), . . . , 0(/3„)}, then the d-vector of the cluster 
variable (/'(/3) corresponding to an almost positive root /3, with respect to 
the initial cluster seed X, is still given by the vector of compatibility de- 
grees ((/3i I! /3), . . . , {fin II fi)) of [FZ03b, Section 3.1]. We also provide a refine- 
ment of this result parametrized by a Coxeter element c, using the bijection (pc 
together with the notion of c-compatibility degrees (Corollary 3.3). 

(ii) Our second description (Corollary 3.4) uses the recent connection [CLSll] 
between the theory of cluster algebras of finite type and the theory of subword 
complexes, initiated by A. Knutson and E. Miller [KM04]. We describe the 
entries of the d- vector in terms of certain coefficients given by the root function 
of a subword complex associated to a certain word. 

Using these results, we provide two alternative proofs of the known fact that, 
in a cluster algebra of finite type, the d-vector of any non-initial cluster variable 
with respect to any initial cluster seed is non-negative and not equal to zero (Corol- 
lary 3.5). 
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Even if we restrict here to crystallographic finite types since we deal with cluster 
variables of the associated cluster algebras, all the results not involving cluster 
variables remain valid for any arbitrary finite type. This includes in particular 
the results about almost positive roots, c-clusters, c-compatibility degrees, rotation 
maps, and their counterparts in subword complexes. 

Finally, we also provide explicit geometric interpretations for all the concepts 
and results in this paper for the classical types A, B, C and D in Section 7. Our 
interpretation in type D is new and differs from known interpretations in the lit- 
erature. It simplifies certain combinatorial and algebraic aspects and makes an 
additional link between the theory of cluster algebras and pseudotriangulations. 

2. Preliminaries 

Let [W^ S) be a finite crystallographic Coxeter system of rank n. We consider a 
root system $, with simple roots A ■— {ai, . . . , an}, positive roots $+, and almost 
positive roots :=$+ U —A. We refer to [Hum90] for a reference on Coxeter 

groups and root systems. 

Let ^(VF) denote the cluster algebra associated to type W, as defined in [FZ03a]. 
Each cluster is formed by n cluster variables, and is endowed with a weighted 
quiver (an oriented and weighted graph on S) which controls the cluster dynamics. 
Since we will not make extensive use of it, we believe that it is unnecessary to 
recall here the precise definition of the quiver and cluster dynamics, and we refer 
to [FZ02, Kell2] for details. For illustrations, we recall geometric descriptions of 
these dynamics in types A, B, C, and D in Section 7. 

Let c be a Coxeter element of W, and c := (ci, • • • , c„) be a reduced expression 
of c. The element c defines a particular weighted quiver Qc'. the Coxeter graph 
of the Coxeter system {W, S) directed according to the order of appearance of 
the simple reflections in c. We denote by Xc the cluster seed whose associated 
quiver is Qc- Let Wo(c) := {wi, ■ ■ ■ ,W]si) denote the c-sorting word for Wo, i.e. the 
lexicographically first subword of the infinite word c°° which represents a reduced 
expression for the longest element Wo G W . We consider the word Qc := cwo(c) and 
denote hy m-=n -\- N the length of this word. 

2.1. Cluster variables, almost positive roots, and positions in the word Qc. 

We recall here the above-mentioned bijections between cluster variables, almost 
positive roots and positions in Qc. We will see in the next sections that both the 
clusters and the c?-vectors (expressed on any initial cluster seed) can also be read 
off in these different contexts. Figure 1 summarizes these different notions and the 
corresponding notations. 

First, there is a natural bijection between cluster variables and almost positive 
roots, which can be parametrized by the Coxeter element c. Start from the initial 
cluster seed associated to the weighted quiver corresponding to the Coxeter 
element c. Then the d-vectors of the cluster variables of y^(Ty) with respect to the 
initial seed X^ are given by the almost positive roots $>-i. This defines a bijection 

(/)c : — > {cluster variables of ^(W^)} 

from almost positive roots to cluster variables. Notice that this bijection depends 
on the choice of the Coxeter element c. When c is the bipartite Coxeter element, 
it is the bijection (j> of S. Fomin and A. Zelevinsky [FZ03a, Theorem 1.9] men- 
tioned above. Transporting the structure of the cluster algebra ^(W^) through 
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cluster variables x,y £ A{W) 
cluster X = {xi,...,Xn} 
compatibility degree d{x,y) 
denominator vector d(X, y) 




almost positive roots q;,/3 S <i>>_i positions i,j £ [m] in the word Qc 
c-cluster i? — {/3i, . . . , /?„} c-cluster / = {zi,...,z„} 

c-compatibility degree (a ||c/3) c-compatibility degree {i \\c j} 

compatibility vector dc{B, (3) coefficient vector dc(/, j) 

Figure 1. Three different contexts for cluster algebras of finite 
type, their different notions of compatibility degrees, and the bi- 
jections between them. See Sections 2.1, 2.2 and 2.3 for definitions. 

the bijection (pc we say that a subset B of almost positive roots forms a c-cluster 
iff the corresponding subset of cluster variables 4>c{B) forms a cluster of y^(iy). 
The collection of c-clusters forms a simplicial complex on the set $>_i of almost 
positive roots called the c-cluster complex. This complex was described in purely 
combinatorial terms by N. Reading in [Rea07, Section 7]. Given an initial c-cluster 
seed B ■= {(3i , . . . , /?„} in <I>>_i and an almost positive root /3, we define the d-vector 

d,(i?,/3):=d(0,(B),0,(/3)). 

If c is the bipartite Coxeter element, then we speak about classical clusters and 
omit c in the previous notation to write d(i3,/3). 
Second, there is a bijection 

-de : H — > *>-i 

from the positions in the word Qc — cwo(c) to the almost positive roots as follows. 
The letter Ci of c is sent to the negative root —eta, while the letter Wi of Wo(c) is 
sent to the positive root wi ■ ■ • Wi_i(au,. ). To be precise, note that this bijection 
depends not only on the Coxeter element c, but also on its reduced expression c. 
This bijection was defined by C. Ceballos, J. -P. Labbe and C. Stump in [CLSll, 
Theorem 2.2]. 

Composing the two maps described above provides a bijection 

ipc ■ [m] — > {cluster variables of ^(VF)} 

from positions in the word Qc to cluster variables (precisely defined hy ipc ■= </'cO'^?c)• 
Transporting the structure of ^(14^) through the bijection we say that a subset / 
of positions in Qc forms a c-cluster iS the corresponding cluster variables ipcil) form 
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a cluster of ^(VF). Moreover, given an initial c-cluster seed / C [m] in Qc and a 
position j G [m] in Q^, we define the d- vector 

d,(/,j):-d(Vc(/),^c(j))- 

It turns out that the c-clusters can be read off directly in the word Qc as follows. 

Theorem 2.1 ([CLSll, Theorem 2.2 and Corollary 2.3]). A subset I of positions 
in Qc forms a c-cluster in Qc if and only if the subword of Qc formed by the 
complement of I is a reduced expression for Wo ■ 

Remark 2.2. The previous theorem relates c-cluster complexes to subword com- 
plexes as defined by A. Knutson and E. Miller [KM04]. Given a word Q on the 
generators 5' of and an element tt G W, the subword complex iSC(Q,7r) is the 
simplicial complex whose faces are subwords P of Q such that the complement Q \ P 
contains a reduced expression of tt. See [CLSIl] for more details on this connection. 

2.2. The rotation map. In this section we introduce a rotation map Tc on the 
positions in the word Qc, and naturally extend it to a map on almost positive roots 
and cluster variables using the bijections of Section 2.1 (see Figure 1). The rotation 
map plays the same role for arbitrary finite type as the rotation of the polygons 
associated to the classical types A, B, C and D, see e.g. [CLSll, Theorem 8.10] 
and Section 7. 

Definition 2.3 (Rotation maps). The rotation 

Tc : [m] — > [m] 

is the map on the positions in the word Qc defined as follows. If qi = s, then Tc{i) 
is defined as the position in Qc of the next occurrence of s if possible, and as the 
first occurrence of WoSWo otherwise. 

Using the bijection i9c from the positions in the word Qc to almost positive roots, 
this rotation can also be regarded as a map from almost positive to roots to almost 
positive roots. For simplicity, we abuse of notation and also write 

for the composition z?c o Tc o i^c^^- This composition can be expressed purely in 
terms of roots as 

{Ci---Ci_i(ac.) ifQ: = -ac,, 
-"ci if a = c„ • • • Ci+i(acJ, 

c{a) otherwise. 

Using the bijection V'c from the positions in the word Qc to cluster variables, the 
rotation can also be regarded as a map on the set of cluster variables. Again for 
simplicity, we also write 

T : {cluster variables of .4(PF)} — > {cluster variables of y^(W^)} 

for the composition i/j^ ° Tc o V-'c^^- This composition can be expressed purely in 
terms of cluster variables as follows. Consider the cluster variables expressed in 
terms of the initial cluster seed Xc associated to the weighted quiver Qc (recall 
that this quiver is by definition the Coxeter graph of the Coxeter system {W, S) 
directed according to the order of appearance of the simple reflections in c). If y 
is the cluster variable at vertex i of a quiver obtained from Qc after a sequence of 
mutations /i^^ — > • • • — > /i^^, then the rotation r(y) is the cluster variable at vertex i 
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of the quiver obtained from Qc after the sequence of mutations /ic^ — )• • • • — > /ic„ ^ 
/^ij —>•••—>■ /i,;^. Although defined using a Coxeter element c, this rotation map is 
independent of the choice of c and we denote it by t. 

The following lemma is implicit in [CLSll, Proposition 8.6], see Corollary 6.5. 

Lemma 2.4. The rotation map preserves clusters: 

(i) a subset I C [m] of positions in the word Qc is a c-cluster if and only if Tc{I) 
is a c-cluster; 

(ii) a subset B C <&>_i of almost positive roots is a c-cluster if and only if Tc{B) 
is a c-cluster; and 

(Hi) a subset X of cluster variables is a cluster if and only if t{X) is a cluster. 

We present a specific example for the rotation map on the positions in the 
word Qc, almost positive roots, and cluster variables below. For the computation 
of cluster variables in terms of a weighted quiver we refer the reader to [Kell2]. 

Example 2.5. Consider the Coxeter group A2 = 63, generated by the simple 
transpositions ti,T2 for ■■= {i i + 1), and the associated root system with simple 
roots Q;i,a2. Let c = T1T2 be a Coxeter element and Qc = (ti, r2, ti, T2, ti) be the 
associated word. The rotation map on the positions in the word Qc, almost positive 
roots, and cluster variables is given by 

Tc : [m] — > [m] ■ 5>>_i — > $>-i r : {var} — > {var} 

l-\-X2 



1 I — > 3 —ai I — > ai Xi 



2 I — > 4 — (32 I — > ai a2 X2 

3 I — > 5 ai I — > a2 



Xl 

1+ Xi+ X2 



X1X2 

1 + X2 1+ Xl 



Xl X2 

A . 1 , . I + X1+X2 

4 I > 1 Qfi + Q!2 I > — Q!i I > Xl 

X1X2 

5 I > Z a2 I > —Q.2 I > X2 

X2 

Remark 2.6. Let c be the bipartite Coxeter element, with sources corresponding 
to the positive vertices (+) and sinks corresponding to the negative vertices (— ). 
Then, the rotation Tc on the set of almost positive roots is the product of the 
maps r+, t_ : <f>>_i $>-i defined in [FZ03b, Section 2.2]. We refer the interested 
reader to that paper for the definitions of t_|_ and r_. 



2.3. Three descriptions of c-compatibility degrees. In this section we intro- 
duce three notions of compatibility degrees on the set of cluster variables, almost 
positive roots, and positions in the word Qc. We will see in Section 3 that these 
three notions coincide under the bijections of Section 2.1, and will use it to describe 
three different ways to compute d-vectors for cluster algebras of finite type. We 
refer again to Figure 1 for a summary of our notations in these three situations. 
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2.3.1. On cluster variables. Let X — {a;i, . . . , a;„} be a set of cluster variables 
of ^(H/^) forming a cluster, and let 

be a cluster variable of ^(W^) expressed in terms of the variables {xi, . . . , i„} such 
that F{xi^ . . . ,Xn) is a polynomial which is not divisible by any variable Xj for 
j G [n]. Recall that the d- vector of y with respect to X is d(X, y) = (di, . . . , (i„). 

Lemma 2.7. For cluster algebras of finite type, the i-th component of the d-vector 
d(X,y) is independent of the cluster X containing the cluster variable Xi. 

In view of this lemma, which is proven in Section 5.1, one can define a compati- 
bility degree between two cluster variables as follows. 

Definition 2.8 (Compatibility degree on cluster variables). For any two cluster 
variables x and y, we denote by d{x, y) the a;-component of the d-vector d(X, y) 
for any cluster X containing the variable x. We refer to d{x, y) as the compatibility 
degree of y with respect to x. 

Observe that this compatibility degree is well defined for any pair of cluster 
variables x and y, since any cluster variable x of ^(M^) is contained in at least one 
cluster X oiA{W). 

2.3.2. On almost positive roots. 

Definition 2.9 (c-compatibility degree on almost positive roots). The c- compatibility 
degree on the set of almost positive roots is the unique function 

<i>>_i X $>_! — > Z 
(a,/3) ^ (a|U/3) 

characterized by the following two properties: 

(2.2) (-a^ llc/3) = 6„ for alH G [n] and /3 = ^6,a, e $>_i, 

(2.3) (a||,/3) - (r,a||,T,/?), for all a, ;9 G $>_i. 

Remark 2.10. This definition is motivated by the classical compatibility degree 
defined by S. Fomin and A. Zelevinsky in [FZ03b, Section 3.1]. Namely, if c is the 
bipartite Coxeter element, then the c-compatibility degree (• ||c ■) coincides with the 
compatibiHty degree (• || •) of [FZ03b, Section 3.1] except that [a \\cOi) = —1 while 
(a II a) = for any a G <&>_i. Throughout this paper, we ignore this difference: 
we still call classical compatibility degree, and denote by (• || •), the c-compatibility 
degree for the bipartite Coxeter element c. 

Remark 2.11. In [MRZ03], R. Marsh, M. Reineke, and A. Zelevinsky defined the 
c-compatibility degree for simply-laced types in a representation theoretic way, and 
extended this definition for arbitrary finite type by "folding" techniques. In [Rea07], 
N. Reading also used the similar notion of c-compatibility between almost positive 
roots. Namely, a and /? are c-compatible when their compatibility degree vanishes. 
Here, we really need to know the value of the c-compatibility degree, and not only 
whether or not it vanishes. 
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Remark 2.12. Note that it is not immediately clear from the conditions in Defini- 
tion 2.9 that the c-compatibility degree is well-defined. Uniqueness follows from the 
fact that the orbits of the negative roots under cover all almost positive roots. 
Existence is more involved and can be proved by representation theoretic argu- 
ments. Our interpretation in Theorem 3.1 below gives alternative direct definitions 
of c-compatibility, and in particular proves directly existence and uniqueness. 

Remark 2.13. As observed by S. Fomin and A. Zelevinsky in [FZ03b, Proposi- 
tion 3.3], if a,/3 are two almost positive roots and a^,/3^ are their dual roots in 
the dual root system, then [a \\ f3) — (/3^ || a^). Although not needed in this paper, 
we remark that this property also holds for c-compatibility degrees. This property 
is for example illustrated by the fact that the c-compatibility tables 4 and 6 of 
respective types B2 and C2 are transpose to each other. 

2.3.3. On positions in the word Q^,. In this section, we recall the notion of root func- 
tions associated to c-clusters in Qc, and use them in order to define a c-compatibility 
degree on the set of positions in Qc. This description relies only on linear algebra 
and is one of the main contributions of this paper. The root function was defined 
by C. Ceballos, J. -P. Labbe, and C. Stump in [CLSll, Definition 3.2] and was 
extensively used by V. Pilaud and C. Stump in the construction of Coxeter brick 
polytopes [PSll]. 

Definition 2.14 ([CLSll]). The root function 

r{I, •) : [m] — !■ $ 
associated to a c-cluster / C [m] in Qc is defined by 

r(^,J>=crb-i]^/(ag,): 

where ax denotes the product of the reflections qx G Qc for x ^ X in this order. 
The root configuration of / is the multiset R(/) r(/, i) | i e /J-. 

As proved in [CLSll, Section 3.1], the root function r(/, •) encodes exchanges 
in the c-cluster /. Namely, any i G I can be exchanged with the unique j ^ I 
such that r(/, j) = ±r(/, j) (see Lemma 5.1), and the root function can be updated 
during this exchange (see Lemma 5.2). It was moreover shown in [PSll, Section 6] 
that the root configuration R(/) forms a basis for K" for any given initial c-cluster / 
in Qc. It enables us to decompose any other root on this basis to get the following 
coefficients, which will play a central role in the remainder of the paper. 

Definition 2.15 (c-compatibility degree on positions in Qc). Fix any initial c- 
cluster / C [m] of Qc- For any position j e [m], we decompose the root r(/, j) on 
the basis R(/) as follows: 



For i (z I and j G [to], we define the c-compatibility degree as the coefficient 



According to the following lemma, it is indeed valid to omit to mention the 
specific c-cluster / in which these coefficients are computed. We refer to Section 5.2 
for the proof of Lemma 2.16. 
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Lemma 2.16. The coefficients {i ||c j} are independent of the choice of the c-cluster 
I C [m] o/ Qc containing i. 

Moreover, this compatibility degree is well defined for any pair of positions i,j(z [m] 
of the word Qc, since for any i there is always a c-cluster / containing i. 

3. Main results: Three descriptions of ^-vectors 

In this section we present the main results of this paper. We refer to Section 7.4 
for explicit examples. 

Theorem 3.1. The three notions of compatibility degrees on the set of cluster 
variables, almost positive roots, and positions in the word Qc coincide under the 
bisections of Section 2.1. More precisely, for every pair of positions i,j in the word 
Qc we have 

diM^, Mj)) ^ iM^)\\cMj)) ^ 

In particular, if c is the bipartite Coxeter element, then these coefficients coincide 
with the classical compatibility degrees of S. Fomin and A. Zelevinsky [FZ03b, Sec- 
tion 3.1] (except for Remark 2.10). 

The proof of this theorem can be found in Section 6. The following three state- 
ments are the main results of this paper and are direct consequences of Theorem 3.1. 
The first statement describes the denominator vectors in terms of the compatibility 
degrees of [FZ03b, Section 3.1]. 

Corollary 3.2. Let i? := ...,/?„} C $>_x be a (classical) cluster in the sense 
of S. Fomin and A. Zelevinsky [FZ03a, Theorem 1.9], and let (3 £ <i>>-i be an 
almost positive root. Then the d-vector d{B,f3) of the cluster variable with 
respect to the initial cluster seed 4>{B) — {(/)(/3i), . . . , 0(/3„)} is given by 

d(B,/3) = II /?),...,(/?„ 11/3)), 

where {Pi \\ (3) is the compatibility degree of (3 with respect to Pi as defined by 
S. Fomin and A. Zelevinsky [FZ03b, Section 3.1] (except for Remark 2.10). 

The next statement extends this result to any Coxeter element c of W . 

Corollary 3.3. Let B ■■— {/3i, . . . , C <l>>_i be a c-cluster in the sense of N. Read- 
ing [Rea07, Section 7], and let (3 G $>-i be an almost positive root. Then the 
d-vector dc{B,f3) of the cluster variable ipciP) with respect to the initial cluster 
seed 4)c{B) {(/)c(/?i), • ■ • , (t^dPn)} is given by 

dc(i3,/3) = lie /?),..., lie /?)), 

where {/3i\\c(3) is the c- compatibility degree of [3 with respect to f3i as defined in 
Definition 2.9. 

Finally, the third statement describes the denominator vectors in terms of the 
coefficients {i \\c j} obtained from the word Qc. 

Corollary 3.4. Let I C [m] be a c-cluster and j € [to] be a position in Qc. Then 
the d-vector dc(/, j) of the cluster variable ipdj) with respect to the initial cluster 
seed ipc{I) = {^c(i) \ i £ 1} is given by 

dc(/,j) = ({*llcj}),,^,. 

As a consequence, we obtain the following result which is proven in Section 6.4. 
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Corollary 3.5. For cluster algebras of finite type, the d-vector of a cluster variable 
that is not in the initial seed is non-negative and not equal to zero. 

This corollary was conjectured by S. Fomin and A. Zelevinsky for arbitrary 
cluster algebras [FZ07, Conjecture 7.4]. In the case of cluster algebras of finite 
type, this conjecture also follows from [CCS06, Theorem 4.4 and Remark 4.5] and 
from [BMR07, Theorem 2.2], where the authors show that the d- vectors can be 
computed as the dimension vectors of certain indecomposable modules. 

4. Cluster variables and orbits of positions in the bi-infinite word Q 

We now want to present the results of this paper in terms of orbits of letters of the 
bi-infinite word Q := (qi)igz obtained by infinitely many repetitions of the product 
of all generators in S. Up to commutations of consecutive commuting letters, this 
word does not depend on the order of the elements of S in this product. Our 
motivation is to avoid the dependence in the Coxeter element c, which is just a 
technical tool to deal with clusters in terms of almost positive roots or positions in 
the word Qc. This point of view was already considered in type A by V. Pilaud and 
M. Pocchiola in [PP12] in their study of pseudoline arrangements on the Mobius 
strip. For arbitrary finite Coxeter groups, the good formalism is given by the 
Auslander-Reiten quiver (see e.g. [CLSll, Section 8]). However, we do not really 
need this formalism here and skip its presentation. The proofs of this section are 
omitted but can be easily deduced from the results proved in Section 6 (more 
precisely from Lemmas 6.3, 6.4 and 6.6) and Corollary 3.4. 

We denote hy rj : S ^ S the involution 7y(s) = WqSWo which conjugates a 
simple reflection by the longest element Wo of W, and by 77(Qc) the word obtained 
by conjugating each letter of Qc by Wo- As observed in [CLSll], the bi-infinite 
word Q coincides, up to commutations of consecutive commuting letters, with the 
bi-infinite word • ■ ■ Qc ?KQc) Qc '7(Qc) Qc ■ ■ ■ obtained by repeating infinitely many 
copies of Qc ?y(Qc)- We can therefore consider the word Qc as a fundamental domain 
in the bi-infinite word Q, and a position i in Qc as a representative of an orbit i of 
positions in Q under the translation map r : i M- i + to (note that this translation 
maps the letter qi to the conjugate letter q^+m = WoqiWo). For a subset / of 
positions in Qc, we denote hy I ■■— {i \ i £ l} its corresponding orbit in Q. It turns 
out that the orbits of c-clusters are now independent of c. 

Proposition 4.1. Let c and c' be reduced expressions of two Coxeter elements. 
Let I and /' be subsets of positions in Qc and Qc' respectively such that their 
orbits L and /' in Q coincide. Then I is a c-cluster in Qc if and only if I' is a 
d -cluster of Q(.> . We then say that I — I' forms a cluster in Q. 

In other words, we obtain a bijection ^' from the orbits of positions in Q (under 
the translation map r : i M- i + to) to the cluster variables of .4(14^). A collection of 
orbits forms a cluster if and only if their representatives in any (or equivalently all) 
fundamental domain Qc for t form the complement of a reduced expression for Wo ■ 
Choosing a particular Coxeter element c defines a specific fundamental domain Qc 
in Q, which provides specific bijections iJc and 0c with almost positive roots and 
cluster variables. We insist on the fact that 4* does not depend on the choice of a 
Coxeter element, while -de and (pc do. 



DENOMINATOR VECTORS IN CLUSTER ALGEBRAS OF FINITE TYPE 



11 



We now want to describe the results of this paper directly on the bi-infinite 
word Q. We first transport the d-vectors through the bijection 5': for a given 
initial cluster seed / in Q, and an orbit j of positions in Q, we define the d- vector 

d(7,j):=d(vl/(7),*(j)). 

We want to express these d- vectors in terms of the coefficients {i \\cj} from Defi- 
nition 2.15. For this, we first check that these coefficients are independent of the 
fundamental domain Qc on which they are computed. 

Proposition 4.2. Let c and c' be reduced expressions of two Coxeter elements. 
Let i,j be positions in Qc and i',j' be positions in Q^' be such i = i' and j = j' . 
Then the coefficients {i\\cj} cind {i' \\c' j'}? computed in Qc and Qc' respectively, 
coincide. 

For any orbits i and j of Q, we can therefore define with no ambiguity the 
coefficient {i \\ j} to be the coefficient {i \\cj} for i and j representatives of i and j 
in any arbitrary fundamental domain Qc. The d- vectors of the cluster algebra can 
then be expressed from these coefficients. 

Theorem 4.3. Let I be a collection of orbits of positions in Q forming a cluster 
in Q, and let j be an orbit of positions in Q. Then the d-vector d{I , j) of the cluster 
variable ^'(j) with respect to the initial cluster seed is given by 

d(7,j) = ({*llj}W- 

5. Proofs of Lemma 2.7 and Lemma 2.16 

5.1. Proof of Lemma 2.7. For cluster algebras of finite type all clusters contain- 
ing the cluster variable Xi are connected under mutations. Therefore, it is enough 
to prove the lemma for the cluster X' = {xi, . . . , Xj-i, x'^, Xj^i, . . . ,a;„} obtained 
from X = {xi, . . . , Xn} by mutating a variable Xj with j ^ i. The variables Xj and 
x'j satisfy a relation 



for a polynomial P in the variables {xi, . . . ,Xj, . . . , Xn}, where Xj means that we 
skip variable Xj. Replacing Xj in equation (2.1) we obtain 

y = ^ 

di dn p/ \ j f 

X-^ • ■ ■ Xj ■ • ' Xn J^Xi,..., Xj , . . . ^ Xfi ) / X j 

where rrij is a non-negative integer and P is a polynomial which is not divisible by 
x'j and by any Xi with i ^ j. The Laurent phenomenon implies that P divides P. 
Thus , we obtain 

F(^xi^ . . . ^ X j ^ . . . ^ Xji^ X j 

y ' / nij 

d-\ dj dn n 

J.J j d^fl •> 

is the rational expression of the cluster variable y expressed in terms of the variables 
of X'. As a consequence, the d-vectors d(X, y) and d(X',?/) differ only in the j-th 
coordinate. In particular, the z-th coordinate remains constant after mutation of 
any j ^ i as desired. 
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5.2. Proof of Lemma 2.16. Before proving this lemma we need some preliminar- 
ies on subword complexes. Recall that / C [m] is a c-cluster of Qc if and only if the 
subword of Qc with positions at the complement of / is a reduced expression of Wo 
(see Theorem 2.1). 

Lemma 5.1 ([CLSll, Lemma 3.3]). Let I C [m] be a c-cluster of Qc. Then, 
(i) For every i Cz I there exist a unique j ^ I such that /A{z,j} is again a 
c-cluster, where AAB ■■= (AU B) \ (ACiB) denotes the symmetric difference, 
(ii) This j is the unique j ^ I satisfying '({I^j) = ±r(J,i). 

This exchange operation between c-clusters is called flip. It correspond to mu- 
tations between clusters in the cluster algebra. During the flip, the root function is 
updated as follows. 

Lemma 5.2 ([CLSll, Lemma 3.6]). Let I and J he two adjacent c-clusters of Qc 
with L \ i = J \ j , and assume that i < j . Then, for every k € [m]. 



Here, ti = wqiW ^ where w is the product of the reflections q^ G Qc forx G [«— 1]\/. 
By construction, ti is the reflection in W orthogonal to the root f{L,i) ~ w(aq.). 

This result implies the following Lemma. 

Lemma 5.3. Let I and J be two adjacent c-clusters of Qc with I \ i = J \ j. 
Then, for every k G [to], 



for some constant ak G M. 

Using the previous lemma, we now derive Lemma 2.16. 

Proof of Lemma 2.16. This result is equivalent to prove that the coefficients Pi{j) 
from Definition 2.15 are independent of the c-cluster / C [m] of Qc containing i. 
Since all the c-clusters containing i are connected by flips, it is enough to prove 
that pi{j) is preserved by any flip not involving i. Let i Cz L and let i' G / \ i. 
Then, i' can be exchanged with a unique j' ^ / such that /' = LA{i',j'} is again 
a c-cluster. By Lemma 5.3 and part (ii) of Lemma 5.1, 



for some constant a G M. In particular, this implies that the coefficients Pi{j) are 




r(J,fc) = r(/,fc) +afcr(/,i) 



r(/,j)=5]p.(j)r(/,^). 



implies 



r(J',j)= Pe{jW,e) + ar{L,j') 



the same for / and /'. 



□ 
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6. Proof of Theorem 3.1 

Our proof of Theorem 3.1 is based in Proposition 6.2 and Proposition 6.7. These 
propositions are stated and proved in Section 6.1 and Section 6.2 respectively. 

6.1. The map d{-,-) satisfies relations (2.2) and (2.3). In this section we show 
that the map d{-, •) induces a map on the set of almost positive roots which satisfy 
the properties (2.2) and (2.3) in the definition of the c-compatibility degree among 
almost positive roots (Definition 2.9). Before stating this result in Proposition 6.2 
we need the following lemma. 

Lemma 6.1. Let X = {xi, . . . , Xn} be a cluster and let y be a cluster variable 
of A. Then the rational function of y expressed in terms of the variables in X is 
exactly the same as the rational function of ry in terms of the variables in tX. In 
particular, 

d{X,y)^diTX,Ty). 

Proof. We prove this proposition in two parts: first in the case where the cluster 
seed X corresponds to a Coxeter element c, and then for any arbitrary cluster seed. 

Let Xc be the cluster corresponding to a Coxeter element c, i.e. the set of vari- 
ables on the vertices of the weighted quiver Qc corresponding to c. By definition of 
the rotation map on the set of cluster variables, the rotated cluster tXc consists of 
the variables on the vertices of the quiver obtained from Qc by consecutively apply- 
ing the mutations /ici —> ^c„ • The resulting underlying quiver Q' after these 
mutations is exactly equal to Q^- Moreover, every sequence of mutations giving 
rise to a variable y, which starts at the cluster seed (Qc, Xc) can be viewed as a se- 
quence of mutations giving rise to ry starting at the rotated seed cluster (Q' , tXc). 
Since the quivers Qc and Q' coincide, the rational functions for y and ry in terms 
of the variables of Xc and tXc respectively are exactly the same as desired. 

In the general case where X is an arbitrary cluster seed we proceed as follows. 
For any cluster variable y and any clusters X and Y, denote by y{X) the rational 
function of y in terms of the variables of the cluster X, and by Y{X) the rational 
functions of the variables of Y with respect to the variables of the cluster X. Then, 
using the fact y{X) — y(Y) o Y{X) and the first part of this proof we obtain 

yiX) = y{Xc) o Xc{X) = ryirXc) o tXc{tX) - ry(rX) 

as desired. □ 

As a direct consequence of this lemma we obtain the following key result. 

Proposition 6.2. Let c be a Coxeter element. For every position i in the word Qc 
denote by Xi = V'c(i) the associated cluster variable. Then, the values d{xi,Xj) 
satisfy the following two properties: 

(6.1) d{xi,Xj) — bi, for all i € [n] and °dc{j) = bjaj 6 $>-i, 

(6.2) d{xi,Xj) — d{TXi,TXj), for alii,] e [m]. 

Proof. Let Xc be the set of cluster variables corresponding to the first n positions 
of the word Qc, or equivalently, the cluster associated to the weighted quiver Qc 
corresponding to the Coxeter element c. As discussed in Section 2.1, the d- vector of 
the variable Xj = 4>c{'&c{j)) in terms of this initial quiver Qc is given by the almost 
positive root i^c(j)- More precisely, we have 

d{Xc,Xj) = (6i, . . . ,6„). 
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This implies relation (6.1) of the proposition. Relation (6.2) follows directly from 
Lemma 6.1. □ 

6.2. The map {• ||c •} satisfies relations (2.2) and (2.3). In this section we show 
that the map {• ||c •} induces a map on the set of almost positive roots which satisfy 
the properties (2.2) and (2.3) in the definition of the c-compatibility degree among 
almost positive roots (Definition 2.9). Before stating this result in Proposition 6.7 
we need some preliminaries concerning the coefficients {i \\cj}- 

For this, we use an operation of jumping letters between the words Qc defined 
in [CLSll, Section 3.2]. We denote by : 5 — )• 5* the involution r]{s) = WoSWo 
which conjugates a simple reflection by the longest element Wo oi W. Given a 
word Q := {qi, q2, - ■ ■ , 9r), we say that the word (92, • ■ ■ , 9r, vili)) is the jumping 
word of Q, or is obtained by jumping the first letter in Q. In the following three lem- 
mas, we consider a reduced expression c := (s, C2, . . . , c„) of a Coxeter element c, and 
the reduced expression c' := (c2, . . . , c„, s) of the Coxeter element c' := scs obtained 
by deleting the letter s in c and putting it at the end. 

Lemma 6.3 ([CLSll, Proposition 4.3]). The jumping word 0/ Qc coincides with 
the word Qc' up to commutations of consecutive commuting letters. 

Let (J denote the map from positions in Qc to positions in Qc' which jumps the 
first letter and reorders the letters (by commutations). 

Lemma 6.4 ([CLSll, Proposition 3.9]). A subset I C [to] of positions in the 
word Qc is a c-cluster if and only if a{I) is a c' -cluster in Qc'. 

We include a short proof of this lemma here for convenience of the reader. 

Proof. Let P be the subword of Qc with positions at the complement of / in [m], 
and let P' be the subword of Qc' with positions at the complement of in [m]. 
Recall from Theorem 2.1 that / is a c-cluster in Qc if and only if P is a reduced 
expression of Wo- If 1 G /, then P and P' are the same. If 1 ^ /, then P' is the 
jumping word of P. In both cases P is a reduced expression of Wo if and only if P' 
is a reduced expression of Wo. Therefore, / is a c-cluster in Qc if and only if a{I) 
is a c'-cluster in Qc' . □ 

Observe now that we obtain again c when we jump repeatedly all its letters. 
However, a position i in Qc is rotated to the position Tc~^(z) by these operations. 
This implies the following statement. 

Corollary 6.5. A subset I C [to] of positions in the word Qc is a c-cluster if and 
only if Tc{I) is a c-cluster. 

Using the jumping operation studied above, we now derive the following results 
concerning the coefficients {i \\cj}- 

Lemma 6.6. Ifi' -=a{i) and j' ■=a{j) denote the positions in 01^' corresponding 
to positions i and j in Qc after jumping the letter s, then 

Kl|c'/} = {*||cj}. 

Proof. Let / be a c-cluster and A; be a position in Qc. We denote by /' ■■—(t{I) the 
c'-cluster corresponding to / and by k' ■■^a{k) the position in Qc' corresponding 
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r{I',k') 



pAf) 



to k after jumping the letter s. By the definition of the root function we obtain 
that 

-r{I,k) iffc^le/, 
r{I,k) iffc = l^/, 
r{I,k) ifk^lel, 
sr{I,k) ifk^l(^I, 

Applying this relation to a c-cluster / containing i and a position j ^ i, we derive 
that 

-Pt{j) ifi = lorj = l, 
Pi{j) otherwise, 

where pi{j) denotes the ith coordinate of r{I,j) in the linear basis R(/) and Pi'{j') 
denotes the i'th coordinate of r{I',j') in the linear basis R(/')- This implies that 
{«' lie j'} = {i lie j} by definition of {• \\, •}. □ 

Proposition 6.7. Let c be a Coxeter element and i and j be positions in the 
word Qc- Then, the coefficients {i \\c j} satisfy the following two properties: 

(6.3) {i\\cj} = bi, for all i e [n] and -dcij) ^^^biai e ^>-i, 

(6-4) {i lie j} = {tJ WctJ}, for all i,j G [m]. 

Proof. Let Ic = [n] be the c-cluster given by the first n positions in the word Qc- 
Then 

"c, if 1 < j < n, 
licij) a n < j < m. 

Therefore, by definition of the coefficients {i \\c j} we have that the vector {{i ||c 
is given by the almost positive root 'dc{j)- More precisely, 

({« lie = {h, ■ ■ ■,bn)- 

This implies relation (6.3) of the proposition. Relation (6.4) follows from jumping 
repeatedly all the letters of c in Qc. Thus, position i in Qc is rotated to po- 
sition Tc~^{i) by these operations, and the result follows from n applications of 
Lemma 6.6. □ 

6.3. Proof of Theorem 3.1. By Definition 2.9, Proposition 6.2 and Proposi- 
tion 6.7, the three maps d{^c{),iJc{)), ('?c(-) lie '?c(-)) ^^id {'lie'} on the set of 
positions in the word Qc satisfy the two properties (6.3) and (6.4) of Proposi- 
tion 6.7. Since these properties uniquely determine a map on the positions in Qc 
the result follows. 

6.4. Proof of Corollary 3.5. In this section we present two independent proofs 
of Corollary 3.5. The first proof follows from the description of d-vectors in terms 
of c-compatibility degrees (q;||c/3) between almost positive roots as presented in 
Corollaries 3.2 and 3.3. The second proof is based on the description of d-vectors in 
terms of the coefficients {i \\c j} obtained from the word Qc as presented in Corol- 
lary 3.4. Our motivation for including this second proof here is to extend several 
results of this paper to the family of "root-independent subword complexes" . This 
family of simplicial complexes, defined in [PS 11], contains all cluster complexes 
of finite type. Using the brick polytope approach [PS12, PSll], V. Pilaud and 
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C. Stump constructed polytopal realizations of these simplicial complexes. Extend- 
ing the results of this paper to root-independent subword complexes might lead to 
different polytopal realizations of these simplicial complexes. 

6.4.1. First proof. Corollary 3.5 follows from the following known fact. 

Lemma 6.8 ([FZ03b, MRZ03, Rea07]). The compatibility degree (a||c/3) is non- 
negative for any pair of almost positive roots a /3. Moreover, (a ||c/3) = if and 
only if a and /3 are c-compatible, i.e. if they belong to some c-cluster. 

Let B = {/3i, . . . , /?„} C $>-i be an initial c-cluster seed and f3 e $>-i be 
an almost positive root which is not in B. Then, by Lemma 6.8 there is at least 
one i € [n] such that {f3i\\c/3) > 0, otherwise /3 would be c-compatible to with 
all Pi which is a contradiction. Corollary 3.5 thus follows from Corollary 3.3 and 
Lemma 6.8. 

6.4.2. Second proof. Corollary 3.5 follows from the next statement. 

Lemma 6.9. The coefficient {i \\c j} is non-negative for any pair of positions i j 
in the word Q^.. Moreover, {i \\cj} = if and only if i and j are compatible, i.e. if 
they belong to some c-cluster. 

Proof. The non-negativity is clear if i is one of the first n letters. Indeed, computing 
in the c-cluster / given by the initial prefix c of the word Qc, the root configura- 
tion R(/) is the linear basis of simple roots, and the coefRcients {i||ci} are the 
coefficients of '^dj), which is an almost positive root. The non- negativity for an 
arbitrary position i thus follows from Corollary 6.7 since the orbit of the initial 
prefix c under the rotation Tc cover all positions in Qc. 

For the second part of the lemma observe that if i and j belong to some c- 
cluster / then the coefficient {i||ci} computed in terms of this cluster is clearly 
equal to zero. Moreover, by Proposition 6.7 the coefficient {i \\c j} = if and only 
if {tciIIcTcj} = 0, and by Corollary 6.5 i and j belong to some c-cluster if and 
only if Tci and Tcj belong to some c-cluster. Therefore, it is enough to prove the 
result in the case when i G [n] belongs to the first n positions in Qc. The result 
in this case can be deduced from [CLSll, Theorem 5.1]. This theorem states that 
if i G [n], then i and j belong to some c-cluster if and only if dc{j) S ($(ci))>-i 
is an almost positive root of the parabolic root system that does not contain the 
root ac-. Since for i £ [n] the coefficient {i \ \cj} is the coefficient of the root etc- in 
the almost positive root ^c{j), the result immediately follows. □ 

7. Geometric interpretations in types A, B, C and D 

In this section, we present geometric interpretations for the classical types A, 
B, C, and D of the objects discussed in this paper: cluster variables, clusters, 
mutations, compatibility degrees, and d-vectors. These interpretations are classical 
in types A, B and C when the initial cluster seed corresponds to the bipartite 
Coxeter element, and can already be found in [FZ03b, Section 3.5] and [FZ03a, 
Section 12]. In contrast, our interpretation in type D slightly differs from that 
of S. Fomin and A. Zelevinsky since we prefer to use pseudotriangulations (we 
motivate this choice in Remark 7.1). Moreover, these interpretations are extended 
here to any initial cluster seed, acyclic or not. 
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cluster variables a;, y € A 
cluster X — {xi,...,Xn} 
compatibility degree d(x, y) 
denominator vector d(X, y) 



almost positive roots a,/? € 
c-cluster B = {Pi, . . . , /?„} 
c-compatibility degree (a ||c (3) 
compatibility vector dc{B, /3) 



(c.s. pairs of) diagonals S, 
geometric cluster T = {9i,. . . 
crossing number [ || <5 ] 
crossing vector d(T, S) 




positions i,j S [m] in the word Qc 
c-cluster J — 
c-compatibility degree {i \\cj} 
coefficient vector dc(/, j) 



Figure 2 . Four different contexts for cluster algebras of classical 
finite types, their different notions of compatibility degrees, and 
the bijections between them. 



In Section 7.1, we associate to each classical finite type a geometric configuration 
and observe a correspondence between: 

(i) cluster variables and diagonals (or centrally symmetric pairs of diagonals) in 
the geometric picture; 

(ii) clusters and geometric clusters: triangulations in type A, centrally symmetric 
triangulations in types B and C, and centrally symmetric pseudotriangula- 
tions in type D {i.e. maximal crossing-free sets of centrally symmetric pairs 
of chords in the geometric picture); 

(iii) cluster mutations and geometric flips (we can also express geometrically the 
exchange relations on cluster variables); 

(iv) compatibility degrees and crossing numbers of (c.s. pairs of) diagonals; 

(v) d-vectors and crossing vectors of (c.s. pairs of) diagonals. 

These interpretations can also be extended to read quivers in the geometric 
pictures and to compute cluster variables in terms of perfect matchings of weighted 
graphs. We focus in this paper on the d-vectors, and will study these extensions in 
a forthcoming paper. 

We denote by x the bijection from (c.s. pairs of) diagonals to cluster variables. 
Composing this bijection x with the the bijections from Section 2.1 gives bijections 
between the four contexts studied in this paper: cluster variables, (c.s. pairs of) 
diagonals, almost positive roots, and positions in Qc. See Figure 2. All these bi- 
jections preserve clusters, mutations, compatiblity degrees, and d-vectors. Observe 
again that the two combinatorial descriptions of clusters and compatibility degrees 
in terms of almost positive roots and positions in Qc both depend on the choice of 
a Coxeter element c, while the algebraic and geometric descriptions do not. 

In Section 7.2, we give a direct description of the map Cc-—X~^ ° V'c from 
positions in the word Qc to (c.s. pairs of) diagonals in the geometric picture. 
This yields a simple geometric characterization of the reduced expressions of Wo 
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in the word Qc. Using this bijection, wc can also cxpUcitly describe the bijec- 
tion = X^^ ° 0c = Cc ° ^c~^ from almost positive roots to (c.s. pairs of) diago- 
nals in the geometric picture. This yields a simple geometric characterization of 
c-cluster complexes for any Coxeter element c, which we present in Section 7.3. 

Explicit examples, which illustrate how to compute all d- vectors with respect to 
a non-acyclic cluster seed, are given in Section 7.4. 

7.1. Denominator vectors and crossing vectors. 

7.1.1. Type An- Consider the Coxeter group An = &n+i, generated by the simple 
transpositions Ti-={i i -I- 1), for i € [n]. The corresponding geometric picture is 
a convex regular (n + 3)-gon. Cluster variables, clusters, exchange relations, com- 
patiblity degrees, and d-vectors in the cluster algebra A{An) can be interpreted 
geometrically as follows: 

(i) Cluster variables correspond to (internal) diagonals of the (n -I- 3)-gon. We 
denote by the cluster variable corresponding to a diagonal S. 

(ii) Clusters correspond to triangulations of the {n + 3)-gon. 

(iii) Cluster mutations correspond to flips between triangulations. See Figure 3. 




xy = ac + bd 



Figure 3. Flip in type A. 

Moreover, flipping diagonal [p, r] to diagonal [g, s] in a quadrilateral {p, g, r, s} 
results in the exchange relation 

xilv.r]) ■ x{[q,s\) = x{[p^q\) ■ x(hs]) -f x([p,s]) • x{[q,T])- 

In this relation, if 5 is a boundary edge of the [n + 3)-gon, we can either set 
= 1, or work with a frozen but arbitrary variable xs- 

(iv) Given any two diagonals 9,5, the compatibility degree d(x(^),x(^)) between 
the corresponding cluster variables x(^) ^-^id x(^) is given by the crossing 
number [9\\5] of the diagonals and 5. By definition, [6* || (5] is equal to — 1 
if 6* = (5, to 1 if the diagonals 0^6 cross, and to otherwise. 

(v) Given any initial seed triangulation T ■■— {6i, . . . , 0„} and any diagonal 6, the 
d- vector of the cluster variable x{S) with respect to the initial cluster seed x(^) 
is the crossing vector d{T, S) {[9i\\ S], . . . ,[0n\\ S]) of 6 with respect to T. 

(vi) The rotation map r on the cluster variables corresponds to the rotation of 
angle ^^p^ in the geometric picture. 

See Figure 8 and Tables 1 - 2 in Section 7.4 for illustrations. 
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7.1.2. Types Bn and C'n- Consider the Coxeter group Bn (or C„) of signed permu- 
tations of [n], generated by the simple transpositions ■= (i i + 1), for i G [n — 1], 
and the sign change tq. The corresponding geometric picture is a convex regu- 
lar (2n -I- 2)-gon. We label its vertices counter-clockwise from to 2ri -I- 1, and 
we define p ■■= p + n + 1 (mod 2ri -f 2), for p £ {0, . . . , 2n + 1}. Cluster variables, 
clusters, exchange relations, compatiblity degrees, and d-vectors in the cluster al- 
gebras A{Bn) and A{Cn) can be interpreted geometrically as follows: 

(i) Cluster variables correspond to centrally symmetric pairs of (internal) diag- 
onals or to long diagonals of the (2n -|- 2)-gon (for us, a long diagonal is a 
diameter of the polygon, and we also consider it as a pair of diagonals). To 
simplify notations, we identify a diagonal (5, its centrally symmetric copy S, 
and the pair {S, S}. We denote by x(<5) = x(5) the cluster variable correspond- 
ing to the pair {S, S}. 

(ii) Clusters correspond to centrally symmetric triangulations of the (2n-|-2)-gon. 

(iii) Cluster mutations correspond to flips of centrally symmetric pairs of diagonals 
between centrally symmetric triangulations. See Figure 4. 




Type B xy = ac + bd 



Type C xy = ac + bd 



xy = ac + bd'^ 




xy = a + b 






xy = ac + bd 




xy = a'- + b'- 



Figure 4. Three possible flips in types B and C: either the 
quadrilateral involves no long diagonal (left), or one long diago- 
nal is an edge of the quadrilateral (middle), or the two diagonals 
of the quadrilateral are long diagonals (right). 



20 



C. CEBALLOS AND V. PILAUD 



As in type A, the exchange relations between cluster variables during a cluster 
mutation can be understood in the geometric picture. For this, define k = 1 
in type B and k = 2 in type C. Then, flipping the diagonal [p, r] to the 
diagonal [q, s] in the quadrilateral {p, q, r, s} (and simultaneously [p, f] to [q, s] 
in the centrally symmetric quadrilateral {p,q,f,s}) results in the following 
exchange relations: 

• ifp<(7<r<s<pasin Figure 4 (left), then 

X{[p,r]) ■ x{[q,s]) = x{[p,q\) ■ X{[r,s]) +x{[p,s]) ■ x([q,r]); 

• if p < q < r < s = p as in Figure 4 (middle) , then 

x{[p,r]) ■ x{[P,q\) = x{[p,q]) ■ x{[p,r]) + x{[q,r]) ■ x{[p,P]f^'^; 

• if p < q < r = p < s = q a,s m Figure 4 (right) , then 

x{[p,p]) ■ xik, q]) = x{[p, q]T + xHp, q]T- 

In these relations, if (5 is a boundary edge of the (2n + 2)-gon, we can either 
set x(^) = li or work with a frozen but arbitrary variable xs- 

(iv) Given any two centrally symmetric pairs of diagonals 0, 5, the compatibility 
degree d{x{0),x{^)) between the corresponding cluster variables x{&) and x((5) 
is given by the crossing number [9 \\ S] of the pairs of diagonals 9 and S, defined 
as follows. First, |j <5] — —1- If now 9^5, then 

• In type i?„, we represent long diagonals by doubled long diagonals. If S 
is not a long diagonal then [0 || i5] is the number of times that a repre- 
sentative diagonal of the pair 6 crosses the pair 9. If (5 is a long diagonal 
then [0 II (5] is 1 if and 6 cross, and otherwise. 

• In type C„, the long diagonals remain as single long diagonals. The cross- 
ing number [0 || (5] is the number of times that a representative diagonal 
of the pair 6 crosses 9. 

(v) Given any initial centrally symmetric seed triangulation T ■■= {9i, . . . , 9n} and 
any centrally symmetric pair of diagonals 6, the d-vector of the cluster vari- 
able x('^) with respect to the initial cluster seed x(T') is the crossing vector 
d{T,S) := ([6*1 II (5], . . . , [6'„ II 5]) of ,5 with respect to T. 

(vi) The rotation map r on the cluster variables corresponds to the rotation of 
angle 2n+2 ^^'^ geometric picture. 

See Figure 9 and Tables 3-4-5-6 in Section 7.4 for illustrations. 

7.1.3. Type D^- Consider the Coxeter group Z)„ of even signed permutations of [n], 
generated by the simple transpositions n ■■= {i i + 1) for i G [n — 1] and by the 
operator tq which exchanges 1 and 2 and invert their signs. Note that tq and ri 
play symmetric roles in D„ (they both commute with all the other simple generators 
except with T2). This Coxeter group can be folded in type C„_i, which provides a 
geometric interpretation of the cluster algebra A{Dn) on a 2n-gon with bicolored 
long diagonals [FZ03b, Section 3.5][FZ03a, Section 12.4]. In this section, we present 
a new interpretation of the cluster algebra A{Dn) in terms of pseudotriangulations. 
Our motivations for this interpretation are given in Remark 7.1. 

We consider a regular convex 2n-gon, together with a disk D (placed at the 
center of the 2n-gon), whose radius is small enough such that D only intersects 
the long diagonals of the 2n-gon. We denote by I?„ the resulting configuration. 
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.2 















Figure 5. The configuration witli its 9 centrally symmetric 
pairs of chords (left). A centrally symmetric pseudotriangulation T 
of r>3 (middle) . The centrally symmetric pseudotriangulation of 
obtained from T by flipping the chords 2^* and 2^. 

see Figure 5. The chords of 2?„ are all the diagonals of the 2n-gon, except the 
long ones, plus all the segments tangent to the disk D and with one endpoint 
among the vertices of the 2n-gon. Note that each vertex p is adjacent to two of 
the latter chords; we denote by (resp. by p^) the chord emanating from p and 
tangent on the left (resp. right) to the disk D. Cluster variables, clusters, exchange 
relations, compatiblity degrees, and d-vectors in the cluster algebras A{Dn) can be 
interpreted geometrically as follows: 

(i) Cluster variables correspond to centrally symmetric pairs of (internal) chords 
of the geometric configuration !)„. See Figure 5 (left). To simplify notations, 
we identify a chord S, its centrally symmetric copy S, and the pair {(5,(5}. 
We denote by x(<5) = x(^) the cluster variable corresponding to the pair of 
chords {(5, (5'}. 

(ii) Clusters of A{Dn) correspond to centrally symmetric pseudotriangulations 
of 2?„ {i.e. maximal centrally symmetric crossing-free sets of chords of I?„). 
Each pseudotriangulation of 2?„ contains exactly 2n chords, and partitions 
conv(I?„) \ D into pseudotriangles {i.e. interiors of simple closed curves with 
three convex corners related by three concave chains). See Figure 5 (middle) 
and (right). We refer to [RSS08] for a complete survey on pseudotriangula- 
tions, including their history, motivations, and applications. 

(iii) Cluster mutations correspond to flips of centrally symmetric pairs of chords 
between centrally symmetric pseudotriangulations of I?„. A flip in a pseu- 
dotriangulation T replaces an internal chord e by the unique other internal 
chord / such that (T \ e) U / is again a pseudotriangulation of T. To be 
more precise, deleting e in T merges the two pseudotriangles of T incident 
to e into a pseudoquadrangle ti {i.e. the interior of a simple closed curve with 
four convex corners related by four concave chains), and adding / splits the 
pseudoquadrangle tl into two new pseudotriangles. The chords e and / are 
the two unique chords which lie both in the interior of tX and on a geodesic 
between two opposite corners of H. We refer again to [RSS08] for more details. 

For example, the two pseudotriangulations of Figure 5 (middle) and (right) 
are related by a centrally symmetric pair of flips. We have represented dif- 
ferent types of flips between centrally symmetric pseudotriangulations of the 
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Figure 6. The type mutation graph interpreted geometrically 
with centrally symmetric pseudotriangulations of 'D3. The leftmost 
and rightmost triangulations are related by a (centrally symmetric) 
flip. Note that this graph is the 1-skeleton of the 3-dimcnsional 
associahedron since D3 = A3. 



configuration I?„ in Figure 7. Finally, Figure 6 and Figures 11-12-13 show 
the flip graph on centrally symmetric pseudotriangulations of 2?3 and 2?4, 
respectively. 

As in types A, B, and C, the exchange relations between cluster vari- 
ables during a cluster mutation can be understood in the geometric picture. 
More precisely, flipping e to / in the pseudoquadrangle H with convex cor- 
ners {p, q, r, s} (and simultaneously e to / in the centrally symmetric pseudo- 
quadrangle tl) results in the exchange relation 

n(ti, p, r) ■ n(H, g, s) = n(tl, p, q) ■ n(n, r, s) + n(j:, p, s) ■ n(tx, g, r) , 

where 

• n(t(,P, t) denotes the product of the cluster variables x(5) corresponding 
to all chords 5 which appear along the geodesic from p to r in M — and 
similarly for n(t{, q, s) — and 

• n(t(, p, q) denotes the product of the cluster variables x(^) corresponding 
to all chords 5 which appear on the concave chain from p to g in H — 
and similarly for n(H, g, r), n(t(, r, s), and n(J:I,p, s). 
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P P 



P P 




\P P 




\P P 




xy = ac + bd 



xy = ac + bd 



xy = ac + bdd' 



(xc) y = ac + be 



Figure 7. Different types of flips in type D. 



For example, the four flips in Figure 7 result in the following relations: 
x{[P,r]) ■ x{[q,s]) = x{[p,q\) ■ X{[r,s]) + x{[P, s]) ■ x{[<l,r]), 

x{[p,r]) ■ xiq"") = x{[p,q]) ■ xir") + xip") ■ x{[q,r]), 
x{[p,r]) ■ x{[q,p]) = x{[p,q]) ■ xiir-.p]) + xiP^) ■ xip") ■ x{[q,r]), 
xiP'') ■ xip") ■ xiq"") = x{[p, q]) ■ xiP") + x{[q,P]) ■ xip")- 

Note that the last relation will always simplify by x{P^) — x{P^)- For a 
concrete example, in the flip presented in Figure 5, we obtain the relation 

X(O^) • X(0") • X(2'') = X([0, 2]) • x(0'') + X([2, 0]) • )• 
which simplifies to 

X(0^)-X(2")-X([0,2]) + X([2,0]). 

(iv) Given any two centrally symmetric pairs of chords 9, 5, the compatibility 
degree d{x{d), xi^)) between the corresponding cluster variables x(^) and x('^) 
is given by the crossing number [0\\S] of the pairs of chords 9 and S. By 
definition, [6* || i5] is equal to — 1 if = S, and to the number of times that a 
representative diagonal of the pair 6 crosses the chords of 9 if 9 S. 

(v) Given any initial centrally symmetric seed pseudotriangulation T — {^i, . . . , 0„} 
and any centrally symmetric pair of chords S, the d- vector of the cluster vari- 
able x(<5) with respect to the initial cluster seed x{T) is the crossing vector 
d(T,S) ■■={[9i\\6],...,[9„\\6]) oiS with respect to T. 
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(vi) The rotation map r on the cluster variables corresponds to the rotation of an- 
gle ^ in the geometric picture, except that the chords and are exchanged 
after rotation. 

See Figure 10 and Tables 7-8 in Section 7.4 for illustrations. 

Remark 7.1. Our geometric interpretation of type D cluster algebras slightly 
differs from that of S. Fomin and A. Zelevinsky in [FZ03b, Section 3.5][FZ03a, Sec- 
tion 12.4]. Namely, to obtain their interpretation, we can just remove the disk in 
the configuration I?„ and replace the centrally symmetric pairs of chords {p^,p^} 
and {p^^ff^} by long diagonals colored in red and blue respectively. Long di- 
agonals of the same color are then allowed to cross, while long diagonals of different 
colors cannot. Flips and exchange relations can then be worked out, with special 
rules for colored long diagonals, see [FZOSb, Section 3.5][FZ03a, Section 12.4]. Al- 
though our presentation is only slightly different from the classical presentation, we 
believe that it has certain advantages: 

(i) It simplifies certain combinatorial and algebraic aspects. Compared to the 
classical interpretation, we have no color code. Therefore, the notion of cross- 
ing, the d-vector, the cluster mutations, and the exchange relations are simpler 
to express (compare [FZ03a, Section 12.4]). In a forthcoming paper, we will 
moreover interpret quivers on the pseudotriangulations and cluster variables 
in terms of perfect matchings of weighted graphs. 

(ii) It makes an additional link between cluster algebras and pseudotriangulations 
(compare [PP12]). In particular, it ensures that types A, B, C and D general- 
ized associahedra can all be realized as pseudotriangulation polytopes by the 
construction of G. Rote, F. Santos, and I. Streinu [RSS03] (more precisely, by 
the centrally symmetric version of it in types B, C and D). 

7.2. Positions in the v^rord Qc. Points (iii) and (iv) in the previous section al- 
ready give two ways to compute d-vectors in the classical types A, B, C and D. 
According to Corollary 3.4, the d-vectors can also be interpreted in terms of root 
functions associated to the word Qc- In order to illustrate this, we present explicit 
bijections between positions in Qc and (c.s. pairs of) diagonals in the geometric pic- 
ture. These bijections and the computation of d-vectors are illustrated in Tables 1 
to 8, for the Coxeter elements and the initial cluster seeds from Figures 8, 9 and 10. 

7.2.1. Type An- Let c be a Coxeter element of A„, let c be a reduced expression 
of c, and let Qc :=cwo(c) be the corresponding word. For i € [n], we denote by tt^ 
the position of the transposition in c. 

We first define an accordion in the (n-|-3)-gon (i.e. a triangulation whose dual 
tree is a path) as follows. The (internal) diagonals of Zc are labeled by ti, . . . ,r„ 
in the order they appear along its dual path. The angle between two consecutive 
diagonals labeled by Ti and Ti^i is in clockwise direction if vTi > TTi+i and counter- 
clockwise direction if tt^ < 7r.i+i. See Figure 8. The map ^c sends position tt^ to the 
diagonal of Zc labeled by . More explicitly, if we label the vertices of the regular 
{n + 3)-gon counter-clockwise from to n -I- 2, then we have Cd'^^i) — [Pi^ where 

Pi -^ 1 + 1 {j £ [n] \ j < i and ttj < TTj+i} \ (mod n + 3), 

qi -= — 1 — 1 {j e [n] \ j < i and tTj > iTj+i} \ (mod n + 3). 

This only defines Cc the first n positions in the word Qc- The other values 
of Cc are then determined using the rotation map Tc from Definition 2.3. Namely, 
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5 3 3 








Figure 8. Type A. The accordion Zc for c = T-iT'/TQTiT3TiT2 (left) 
and for c = T1T3T2 (middle) and the initial seed triangulation 
T = Crir3r.({l,5,7}) = {[1,5], [3,5], [1,3]} (right). See Tables 1-2. 



Cj,(rc(i)) is defined as the rotation of angle ^^^^ of the diagonal Cc(*)- Therefore, 
the map Q sends the position of the fcth appearance of the generator in to 
the rotation of angle ^^^"^3^^ of the diagonal [pi, qt]. See Table 1 and Figure 8. 

Under this bijection, a set / C [m] is the set of positions of the complement of 
a reduced expression of Wo in Qc (i.e. a c-cluster), if and only if the corresponding 
diagonals Cc {I) form a triangulation of the {n + 3)-gon. 

7.2.2. Types i?„ and C„. Let c be a Coxeter element of i?„, let c be a reduced 
expression of c, and let Qc :=cwo(c) be the corresponding word. We still denote 
by TTi the position of Ti in c. Moreover, we still label the vertices of the regular {2n + 
2)-gon counter-clockwise from to 2n+l, and denote hy p-—p + n + l (mod 2n + 2), 
forpe {0,...,2n+ 1}. 

The construction of the bijection is similar to the construction of C,^ in type A, 
except that we start from the long diagonal [0,0]. We first construct a centrally 
symmetric accordion Zc associated to c as illustrated in Figure 9. The bijection 












Figure 9. Type B and C. The centrally symmetric accordion Zc 
for c = TQT1T3T2 (left) and for c — tqTi (middle) and the initial seed 
triangulation T = Crori({3,4}) = {[1, T], [1, 2], [1, 2]} (right). See 
also Tables 3-4-5-6. 



26 



C. CEBALLOS AND V. PILAUD 



is defined on the first n positions by Cc('''i) = [Pii Qi] U [Pi, (jj, where 
Pi ■■= I {j G [0, n ~ 1] I j < I and tTj < nj+i} \, 

Qi ■= n + 1 - \ {j e [0,n - 1] \ j < i and ttj > tTj+i} |. 

The images of the remaining positions in Qc are again determined by rotation. 
Namely, Cc(''c(i)) is defined as the rotation of angle of the pair of diagonals Cc(*)- 
Therefore, the map Cc sends the position of the fcth appearance of the generator 
in Qc to the rotation of angle of the pair of diagonals [pi,qi] U [p^,qj]. See 

Table 3 and Figure 9. 

Under this bijection, a set / C [m] is the set of positions of the complement of a 
reduced expression of Wo in Qc {i.e. a c-cluster) , if and only if the corresponding cen- 
trally symmetric pairs of diagonals Cc(-^) form a centrally symmetric triangulation 
of the (2n + 2)-gon. 

7.2.3. Type Dn- Let c be a Coxeter element of D„, let c be a reduced expression 
of c, and let Qc — cwo(c) be the corresponding word. As before, we denote by tt, 
the position of in c. Moreover, we still label the vertices of the 2n-gon counter- 
clockwise from to 2n — 1, and define p-=p + n (mod 2n) for p g {0, . . . , 2n — 1}. 
The bijection is defined as follows. The positions ttq and tti are sent to 



Cc(l"o) 



CcK) 



O^UO'' if7ro>7r2. 



(?! - 1)" U (n - 1) if7ro<7r2, 
'O'^UO'' if7ri>7r2, 



(n-l)^U(n-l) if7ri<7r2, 
and the positions 7r2, • • • , 7r„_i are sent to Cd'^^i) ■= [Pii Qi] U [pi, qt], where 
Pt ■■= I {j e [2, n - 1] I i < « and tTj < ttj+i} |, 

(7i :=n - 1 - I {j e [2, n - 1] I j < i and ttj > tTj+i} \. 

In other words, the pairs of diagonals Cc(7r2), . . . ,Cc(i'n-i) form a centrally sym- 
metric pair of accordions based on the diagonals Cc('''2) = [0,n — 1] U [0, {n — 1)]. 




Figure 10. Type D. The centrally symmetric "accordion" pseu- 
dotriangulation Zc for c = T3T4TQT2T1 (left) and for c — T1T2T0 
(middle) and the initial centrally symmetric seed pseudotriangula- 
tionT = Cxlr,r„({l,7,8}) = {2^2^1^1^[l,2],[l,2]} (right). See 
also Tables 7-8. 
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We denote by the centrally symmetric pseudotriangulation formed by the diag- 
onals Cc(7ro), ■ • ■Xc{T^n-\)- 

Finally, the other values of C^, are determined using the rotation map from Def- 
inition 2.3. Namely, Cc('''c(*)) obtained by rotating by - the pair of chords Cc(*): 
and exchanging p"" with See Table 7 and Figure 10. 

Under this bijection, a set / C [m] is the set of positions of the complement of 
a reduced expression of Wq in Qc (i.e. a c-cluster), if and only if the corresponding 
centrally symmetric pairs of chords Cc ij) form a centrally symmetric pseudotrian- 
gulation of the (2n -f 2)-gon. 

7.3. Almost positive roots and c-cluster complexes. Composing the bijec- 
tion of the previous section with the bijection between positions of the word Qc 
and almost positive roots of Section 2.1 determines a bijection between almost pos- 
itive roots and (c.s. pairs of) diagonals in the geometric picture for the classical 
types A, C, and D. Using this bijection, which is described in detailed in this 
section, we obtain a simple geometric description of c-cluster complexes of [Rea07, 
Section 7] for any Coxeter element c. 

7.3.1. Type An. The almost positive roots of type A„ are in bijection with the 
diagonals of an {n + 3)-gon. The almost positive root associated to a diagonal S 
is the crossing vector d(Zc,S) of S with respect to the accordion Zc constructed in 
Section 7.2.1. Under this bijection, a set of almost positive roots forms a c-cluster 
if and only if the corresponding diagonals form a triangulation of the (n -I- 3)-gon. 

7.3.2. Types and C„. The almost positive roots of type i?„ (or C„) are in bi- 
jection with the centrally symmetric pairs of diagonals of a regular {2n -I- 2)-gon. 
The almost positive root associated to a pair of diagonals 5 is the crossing vec- 
tor d{Zc, S) of d with respect to the centrally symmetric accordion Zc constructed 
in Section 7.2.2. Under this bijection, a set of almost positive roots forms a c- 
cluster if and only if the corresponding centrally symmetric pairs of diagonals form 
a centrally symmetric triangulation of the (2n + 2)-gon. 

7.3.3. Type Dn- The almost positive roots of type -D„ are in bijection with the 
centrally symmetric pairs of chords of the geometric configuration I?„. The almost 
positive root associated to a pair of chords 5 is the crossing vector d{Zc, S) of S with 
respect to the centrally symmetric "accordion" pseudotriangulation Z^. constructed 
in Section 7.2.3. Under this bijection, a set of almost positive roots forms a c-cluster 
if and only if the corresponding centrally symmetric pairs of chords form a centrally 
symmetric pseudotriangulation of 2?„. 

7.4. Examples. Our goal in all examples below is to illustrate how to explicitly 
compute all d-vectors with respect to a non-acyclic cluster seed. For this, we use 
four different methods: 

(i) either using direct computations of cluster variables; 

(ii) or using compatibility degrees and applying Corollary 3.3 

(iii) or using root functions on the word Qc and applying Corollary 3.4; 

(iv) or using the interpretation of the d-vector in terms of crossings of diagonals 
on the corresponding geometric picture. 

These different methods are illustrated in types A3, B2, C2 and in Tables 1 
to 8. To illustrate further our approach to type D cluster algebras, which differs 
from the classical one of [FZ03b, Section 3.5][FZ03a, Section 12], we worked out in 
Appendix A an example in type D4. See Figures 11-12-13 and Table 9. 
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TYPE A3, Coxeter element c = T1T3T2, Cluster seed I = {1, 5, 7} 




Position j in [9] 


1 


2 


3 


4 


5 


6 


7 


8 


9 


a 


letter qj of Qc 


n 


T3 


T2 


Tl 


T3 


T2 


Tl 


T3 


T2 


Wore 


root r{I,j) 

root r{I,j) 
in the basis R(/) 


Ql 

/3i 


«3 


02 + a-i 

-/33 


Ql + 02 + 03 
/3l - /?3 


02 

/32 


Qfl 

/3i 


~a2 — 03 


Ql + 02 
P1+P2 


Q2 
/32 


diagonal (^{j) 
of the hexagon 


[1,5] 


[2,4] 


[2,5] 


[0,2] 


[3,5] 


[0,3] 


[1,3] 


[0,4] 


[1,4] 


Almost positive root i?c(i) 






—02 


Ql 


0:3 


Ql + 02 + «3 


a2 + aa 


Ql + a2 


Q2 


cluster variable i^dj) 


Si 


+ 3:^2 + 2:3 


Xl + X2 


a;i + 2:2 + X3 


X2 


2:2 + 2:3 


X3 


2:1 + 2:2 + 2:3 


2:1 + 2:3 


a;2a;3 




XlXs 


2:1 


2:12:2 


2:2 


d-vector 


(») 


(!) 


(?) 


(°) 


(V) 


(i) 


(») 


(i) 


(I) 



Table 1. Correspondence between positions of letters in QTir3r2, diagonals of the hexagon, almost positive roots, and cluster 
variables in ^(^3). The d- vectors of the cluster variables correspond to the crossing vectors of the corresponding diagonals 
with respect to the seed triangulation T = CtitstsCII, 5, 7}) = {[1, 5], [3, 5], [1, 3]}. The column corresponding to the diagonals 
of this triangulation are shaded. See also Figure 8. 



TYPE Az, Coxeter element c = T\r2,T2, Compatibility table 


position j in the word Qc 


1 


2 


3 


4 


5 


6 


7 


8 


9 




almost positive root i?c(i) 


-Ql 


— Q3 


— Q2 


Ql 


Q3 


Ql + Q2 + Q3 


Q2 + Q3 


Ql + Q2 


Q2 






diagonal Cc(j) 


[1,5] 


[2,4] 


[2,5] 


[0,2] 


[3,5] 


[0,3] 


[1,3] 


[0,4] 


[1,4] 


1 


— Ql 


[1,5] 


-1 








1 





1 





1 





2 


—03 


[2,4] 





-1 








1 


1 


1 








3 


— Ct2 


[2,5] 








-1 








1 


1 


1 


1 


4 


Qfl 


[0,2] 


1 








-1 








1 





1 


5 


03 


[3,5] 





1 








-1 








1 


1 


6 


Ql + ^2 + Q3 


[0,3] 


1 


1 


1 








-1 








1 


7 


Q2 + Q3 


[1,3] 





1 


1 


1 








-1 








8 


Ql + Q2 


[0,4] 


1 





1 





1 








-1 





9 


Q2 


[1,4] 
























d(X,y) = 


d- vector 

dc(/,j) = d,(i3,/?) = d(r,5) 


(s) 


(!) 


(!) 





(-:•) 


(s) 


(«) 


(i) 


(!) 



Table 2. c-compatibility table for the Coxeter element c = T1T3T2 of type A3. The last line shows the d- vectors with respect 
to the c-cluster / = {1, 5, 7} (corresponding to the cluster X = ^pc{I), to the c-cluster B = 'dc{I) = {— ai, a3, a2 + a^}, and 
to the triangulation T = — {[1,5], [3,5], [1,3]}). In general, the d-vectors are the column vectors of the submatrix of 

the matrix of c-compatibility degrees, with rows corresponding to / (or X, B, or T). 
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TYPE B2, Coxeter element c = rori, Cluster seed / = {3,4} 




Position j in [6] 


1 


2 


3 


4 


5 


6 




letter 5^ of Q,: 


To 


Tl 


To 


n 


To 


Tl 




root r(7, j) 


QO 


2qo + ai 


ao + Ql 


—2ao — Ql 


Qo + Ql 


Ql 




root r(/, j) 
in the basis R(/) 






/3i 






2/3i + 132 


c.s. pairs Cc(j) 
of diagonals 


[0,0] 


[0, 1] U [0, 1] 


[1,1] 


[1,2]U[1,2] 


[2,2] 


[0,2]U[0,2] 


Almost positive root i^cO) 


— Qo 


— Ql 


ao 


2ao + Ql 


Qo + Ql 


Ql 


cluster variable ^c(j) 


1 + a::i + a;2 
3:1X2 


2:2 


si 




1 + a::2 


(l+X2f +xi 
x\x2 


d-vector 


(0 


(?) 


(0) 


(-0 


(;) 






Table 3. Correspondence between positions of letters in Qroru centrally symmetric pairs of di- 
agonals of the hexagon, almost positive roots, and cluster variables in A{B2)- The cZ- vectors of the 
cluster variables correspond to the crossing vectors of the corresponding diagonals with respect to 
the seed triangulation T = CTori({3,4}) = {[1,1], [1,2], [1,2]}. The column corresponding to the 
diagonals of this triangulation are shaded. See also Figure 9. 



TYPE i?2, Coxeter element c = toti. Compatibility table 


position j in the word Qc 


1 


2 


3 


4 


5 


6 




almost positive root i9c(j) 


— Qo 


— Ql 


Qo 


2qo -I- Ql 


Qo -1- Ql 


Ql 




diagonal Cc(j) 


[0,0] 


[0, 1] U [0, 1] 


[1,1] 


[1,2]U[1,2] 


[2,2] 


[0,2]U[0,2] 


1 


— QQ 


[0,0] 


-1 





1 


2 


1 





2 


-Ql 


[0,1]U[0,1] 





-1 





1 


1 


1 


3 


Qo 


[1,1] 


1 





-1 





1 


2 


4 


2ao + Ql 


[1,2] U [1,2] 


1 


1 





-1 





1 


5 


Qo + Ql 


[2,2] 


1 


2 


1 





-1 





6 


Ql 


[0,2]U[0,2] 





1 


1 


1 





-1 


d-vector 

d(X,y)=d,(J,j) = 
driB,l3) = d(T,S) 


G) 


© 


(o) 


(") 





(0 



Table 4. c-compatibility table for the Coxeter element c — toTi of type i?2- The last line shows 
the d- vectors with respect to the c-cluster / = {3,4} (corresponding to the cluster X = ijjc{I), 
to the c-cluster B = '&cil) = {ao,2Q;o -t- ai}, and to the centrally symmetric triangulation 
T ~ (^{I) {[1, 1], [1, 2], [1, 2]}). In general, the d- vectors are the column vectors of the submatrix 
of the matrix of c-compatibility degrees, with rows corresponding to / (or X, B, or T). 
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TYPE C2, Coxeter element c = toti, Cluster seed / = {3,4} 




Position j in [6] 


1 


2 


3 


4 


5 


6 


O" 


letter qj of Qc 


To 


Tl 


To 


Tl 


To 


Tl 


1 


root r(/,j) 


ao 


ao + cei 


ao + 2ai 


— ao — ai 


ao + 2ai 


ai 




root r(/,j) 
in the basis R(/) 


-Pi- 2/32 


-P2 


I3i 




Pi 


P1+P2 


c.s. pairs Cc(i) 
of diagonals 


[0,0] 


[0, 1] U [0, 1] 


[1,1] 


[1,2]U[1,2] 


[2,2] 


[0, 2] U [0, 2] 


Almost positive root i^dj) 


—ceo 


—ai 


ao 


ao + ai 


ao + 2ai 


ai 


cluster variable ipc{j) 


{1 + Xif +xi 

2 


1+Xi 
X2 


Xl 


2:2 


1 + xi 

Xl 


1 + a;i + a;i 
2;ia;2 


d-vector 


0) 


(?) 


(o) 


(°) 





G) 



Table 5. Correspondence between positions of letters in Qtoti, centrally symmetric pairs of di- 
agonals of the hexagon, almost positive roots, and cluster variables in A{C2)- The d- vectors of the 
cluster variables correspond to the crossing vectors of the corresponding diagonals with respect to 
the seed triangulation T = CTori({3,4}) = {[1,1], [1,2], [1,2]}. The column corresponding to the 
diagonals of this triangulation are shaded. See also Figure 9. 



TYPE C2, Coxeter element c — Ton, Compatibility table 


position j in the word Qc 


1 


2 


3 


4 


5 


6 




almost positive root i9c(j) 


— ao 


— ai 


ao 


ao -1- ai 


ao + 2ai 


ai 




diagonals Cc(i) 


[0,0] 


[0, 1] U [0, 1] 


[1,1] 


[1,2]U[1,2] 


[2,2] 


[0,2]U[0,2] 


1 


— ao 


[0,0] 


-1 





1 


1 


1 





2 


-ai 


[0, 1] U [0, 1] 





-1 





1 


2 


1 


3 


ao 


[1,1] 


1 





-1 





1 


1 


4 


ao + ai 


[1,2]U[1,2] 


2 


1 





-1 





1 


5 


ao + 2ai 


[2,2] 


1 


1 


1 





-1 





6 


ai 


[0,2]U[0,2] 





1 


2 


1 





-1 


d-vector 
d(X,2/) = d,(/,j) = 
d,(B,/3) = d(T,5) 








(0 


(-0 









Table 6. c-compatibility table for the Coxeter element c = toTi of type C2. The last line shows 
the d- vectors with respect to the c-cluster / = {3,4} (corresponding to the cluster X = ijjcil), 
to the c-cluster B = "dcil) — {acQ^o + <^i}, and to the centrally symmetric triangulation 
T ~ Cc(^) — {[1, 1], [1, 2], [1, 2]}). In general, the d-vectors are the column vectors of the submatrix 
of the matrix of c-compatibility degrees, with rows corresponding to / (or X, B, or T). 
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TYPE D:j, Coxeter element c = riT2To, Cluster seed / = {1, 7, 8} 




Position j in [9] 


1 


2 


3 


4 


5 


6 


7 


8 


9 




letter Qj of Qc 


Tl 


T2 


To 


Tl 


T2 


To 


Tl 


T2 


Tl 


Wore 


root r{I,j) 


ai 


a2 


ao + ct2 


Ql + 02 


ceo + ai + Q2 




ao 


— ao — a2 


ao 


root r{I,j) 
in the basis R(/) 


Pi 


-ft - ft 


-ft 


/3i - ft - ft 


ft -ft 


Pi 


ft 


P3 


P2 


c.s. pairs Cc(j) 
of chords of D3 


2^U2^ 


[0,2]U[0,2] 


0" U 0" 


0" uo" 


[0, 1] U [0, 1] 


1" u r 


1^ U P 


[1,2] U [1,2] 


2" U2" 


Almost pos. root i?c(j) 


-ai 


— a2 


— ao 


Ql 


ai + a2 


ceo + Ql + 02 


a2 


ao + a2 


ao 


cluster variable 'i/'cO) 


Xi 


a;i + a;2 + a;ia;3 
a;2a;3 


Xi + X2 


(xi + X2)(l + 3:3) 

X1X2X3 


a;i + a;2 + a;2a;3 
X1X3 


1 + 2:3 


a;2 


X3 


1 +X-3 
X2 


d-vector 


(s) 


(!) 





(i) 








0) 


(») 






Table 7. Correspondence between positions of letters in QriT2Toj centrally symmetric pairs of chords in V^, almost positive 
roots, and cluster variables in AiD^). The d- vectors of the cluster variables correspond to the crossing vectors of the 
corresponding chords with respect to the seed pseudotriangulation T = (^t-jt-^t-o ({1, 7, 8}) = {2^,2^, [1,2], [1,2]}. The 

column corresponding to the chords of this pseudotriangulation are shaded. See also Figure 10. 



TYPE D3, Coxeter element c — t\T2To, Compatibility table 



position j in the word Qc 



almost positive root i^cO) 



-ai 



-a2 



-ao 



ai 



ai + a2 



ao + ai + a2 



a2 



ao + a2 



chords Cc(j) 2" U 2^ [0, 2] U [0, 2] 



o'-uo" 



0" U 0'' [0, 1] U [0, 1] 



1" U 1'^ 



I'Ul^ [1,2] U [1,2] 



-ai 2^ U 2^ -1 

-a2 [0, 2] U [0, 2] 



— ao 



O'' U O'' 







ai 



0" UO" 



ai + a2 



[0, 1] U [0, 1] 



ao + ai + a2 



l^Ul" 



-1 



a2 



1^ U I'' 



ao + a2 



[1,2]U[1,2] 



ao 



2« U 2" 



d-vector 
d(X,y) = d,(J,j) = 
d,(B,ft =d(r,5) 










Table 8. c-compatibility table for the Coxeter element c = Tir2To of type D3. The last line shows the d-vectors with respect 
to the c-cluster / = {1, 7, 8} (corresponding to the cluster X = '0c(^), to the c-cluster B — ^c{I) — {— ai, 012, ao + ^2}, and 
to the centrally symmetric triangulation T = Cc(-f) = {2'', 2^, 1^, 1"^, [1, 2], [1, 2]}). In general, the d-vectors are the column 
vectors of the submatrix of the matrix of c-compatibility degrees, with rows corresponding to / (or X, B, or T). 
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Appendix A. Type cluster algebra 

In this appendix, we illustrate further our interpretation of type I?„ eluster 
algebras in terms of eentrally symmetric pseudotriangulations, with an example in 
type D4. 

We consider the Coxeter element tqt^T2Ti of 1)4. The corresponding centrally 
symmetric "accordion" pseudotriangulation •^Tor3T2Ti is represented in Figure 11 (left), 
and the map CroT3T2Ti is given in Table 9. 




Figure 11. The centrally symmetric "accordion" pseudotrian- 
gulation ^Tor3T2ri (left) and the initial seed pseudotriangulation 
T = {[l,3],[l,3],P,l\[l,3],[i,3],3\3^} (right). In each pseudo- 
triangulation, the number at the center of the disk is its label in the 
mutation graph represented on Figure 13, and each pair of chords 
is labeled with the pseudotriangulation obtained when flipping it. 
We use the same conventions in Figures 12 and 13. 

We also compute cluster variables with respect to the seed pseudotriangulation 

T = Ur,r,r, ({6, 8, 14, 16}) = {[1, 3], [1, 3], 1\ P, [1, 3], [1, 3], 3\ 3^}, 

represented in Figure 11 (right). The remaining 48 centrally symmetric pseudotri- 
angulations of I?4 are represented in Figure 12, and their flip graph in Figure 13. 

Finally, we have computed in Table 9 the d- vectors of all cluster variables with 
respect to the initial seed T. For this, we can now use either the direct computation 
of the cluster variables, or the geometric description of d-vectors as crossing vectors, 
or the root function in the word Qc. 




Figure 12. The remaining 48 centrally symmetric pseudotriangulations of the configuration V^. See Figure 11 for 
an explanation of the labeling conventions, and Figure 13 for the mutation graph. 




Figure 13. The type D4 mutation graph. We have represented some of the corresponding centraUy symmetric 
pseudotriangulations of I?4 on this picture, while the others can be found on Figures 11 and 12. The underlying graph 
used for the representation is a Schlegel diagram of the generalized associahedron [CFZ02, HLTll, PSll]. 



TYPE D4, Coxeter element c — ror3T2Ti, Cluster seed / — {6, 8, 14, 16} — First half 



Position j in [16] 
letter Qj of 

root r(/, j) 

root r{I,j) 
in the basis R(/) 

c.s. pairs Cc(j) 
of chords of I?4 



1 

To 
QO 

-132 

3" US" 



2 
73 
as 

-Pi -P2-P?. 
[0,2]U[0,2] 



3 

+ 012 + a-j, 
-P2 - Ps 

[0,3]U[0,3] 



4 

Qo + ai + a2 + 1^3 



5 6 

To T3 

0,2 +03 «0 + Q2 

-/?3 /3l 

O^UO" [1,3]U[1,3] 



7 

T2 

Oi + a2 + 03 
-P.i - Pi 

[0, 1] U [0, 1] 



n 

— Qo 
P2 

I'- u P 



Almost positive root i?c(i) 



-Qo 



-Q3 



-a2 



Qo 



Q3 



Qo + 02 + Q3 



QQ + Ql + Q2 + Q3 



cluster variable ^c{j) 



X2 



X1X2 + X1X4 + X2Xs + XsX4 

X1X2X3 



X1X2 + XIX4, + X3X4, 
X2X3 



X1X2 + X1X4 + X2X3 + X3X4 
X2X3X4 



X2 + X4 
X3 



X1X2 + X1X4 + X2X3 
X3X4 



X2 



d- vector 



TYPE D4, Coxeter element c = T0T3T2T1, Cluster seed / — {6,8, 14, 16} — Second half 



Position j in [16] 
letter qj of Qc 

root r(J, j) 

root r(J, j) 
in the basis R(/) 



9 

To 
Ql 

-P4 



10 

T3 

Qo + Ql + 2q2 + Q3 

P1-P3- Pi 



11 

T2 

Qo + Ql + Q2 

Pi -Pi 



12 

Tl 

Ql + Q2 
P1+P2- Pi 



13 

To 

Qo + Q2 
Pi 



14 

T3 

-a.2 — Q3 
P'i 



15 

T2 
Q2 

P1+P2 



16 

Tl 
-Ql 

Pi 



C.S. pairs Cc(j) 
of chords of D4 



l^Ul" 



[0,2]U[0,2] 



[1,2] U [1,2] 



2" U 2'^ 



2^ U 2'- 



[1,3] U [1,3] 



[2,3]U[2,3] 



3^- U 3'- 



Almost positive root i?c(i) Q2 + Q3 
cluster variable i/^cO ) "^"^ 



d- vector 



Qo + Q2 
2:1x2 + X1X4 + a;23::3 + X3X4 



Qo + Ql + 2Q2 + Q3 Q2 

a::ia::2 + 3:22:3 + X3X4 X1X2 + X\X4 + 3;2a;3 + X3X4 



Q() + Ql + Q2 
X2 + X4 





Ql + Q2 + Q3 



2:3 



Ql + Q2 

X1X4 + a;2a;3 + X3X4 





-1 
\0 



Table 9. Correspondence between positions of letters in Q^g^^T-^^^, centrally symmetric pairs of chords in I?4, almost positive roots, and cluster 
variables in A{D4). The d- vectors of the cluster variables correspond to the crossing vectors of the corresponding chords with respect to the seed 
pseudotriangulation T = CtoT3T2ti ({6, 8, 14, 16}) = {[1, 3], [1, 3], 1"", P, [1, 3], [1, 3], 3"", 3^}. The column corresponding to the chords of this pseudotrian- 
gulation are shaded. See also Figure 11. 
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